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What is claimed is: 

1 . A method comprising: 
\ dividing a se^ of target devices to which a message is targeted into a number of 



3 subsets of target devices, wherein the subset to which a particular device belongs is 

4 determined based oij an identifier of the device and the number of subsets of target 

5 devices; and 

6 varying jtheJtiming. with which the message is communicated to the respective 

7 subsets of target devices. 



1 
2 
3 
4 
5 
6 
7 
8 

1 
2 
3 
4 



2. Thjb method of claim 1 wherein determining a set of target devices to 
which the messade is targeted comprises: 

broadcasting the message over a network; 

receiving one or more responses to the message from target devices coupled to the 
network; 



estimat 
determ 



ng a number of devices coupled to the network; and 

ning a number of subgroups based, at least in part, on the estimated 



number of devices coupled to the network. 

3. The method of claim 1 wherein determining a set of target devices to 
which the mefesage is targeted comprises: 

multk asting the message to a subnet of a network; 

receiving one or more responses to the message from target devices of the subnet; 
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5 estimating a number of devices in the subnet; and 

6 determining a number o f subgroups based, at least in part, on the estimated 

7 number of devices in thej subnet. 
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1 4. An article comprising a machine-accessible medium to provide machine- 

2 readable instructions tnat, when executed, cause one or more electronic systems to: 

3 divide a set oi target devices to which a message is targeted into a number of 

4 subsets of target devices, wherein the subset to which a particular device belongs is 

5 determined based oiji an identifier of the device and the number of subsets of target 

6 devices; and 

7 vary the tinging with which the message is communicated to the respective subsets 

8 of target devices. 

1 5. Tpe article of claim 4 wherein the sequences of instructions that cause the 

2 one or more electronic systems to determine a set of target devices to which the message 

3 is targeted furtHer comprises sequences of instructions that, when executed, cause the one 

4 or more electronic systems to: 

5 broaden ,st the message over a network; 

6 receive one or more responses to the message from target devices coupled to the 

7 network; 

8 estimai e a number of devices coupled to the network; and 

9 determine a number of subgroups based, at least in part, on the estimated number 
10 of devices coupled to the network. 
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1 6. The article of claim 4 wherein the sequences of instructions that cause the 

2 one or more electronic systems fto determine a set of target devices to which the message 

3 is targeted further comprises sequences of instructions that, when executed, cause the one 

4 or more electronic systems to: 

5 multicast the message jto a subnet of a network; 

6 receive one or more responses to the message from target devices of the subnet; 

7 estimate a number of (devices in the subnet; and 

8 determine a number pf subgroups based, at least in part, on the estimated number 

9 of devices in the subnet. 

1 7. An electronic data signal embodied in a data communications medium 

2 shared among a plurality <£f network devices comprising sequences of instructions that, 

3 when executed, cause one or more electronic systems to: divide a set of target devices 

4 to which a message is targeted into a number of subsets of target devices, wherein the 

5 subset to which a particular device belongs is determined based on an identifier of the 

6 device and the number pf subsets of target devices; and 

7 vary the timing/with which the message is communicated to the respective subsets 

8 of target devices. 

1 8. The electronic data signal of claim 7 wherein the sequences of instructions 

2 that cause the one or more electronic systems to determine a set of target devices to 
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3 which the message is targeted further comprises sequences of instructions that, when 

4 executed, cause the one or more electronic systems to: 

5 broadcast the message over a network; 

6 receive one or mpre responses to the message from target devices coupled to the 

7 network; 

8 estimate a numtfer of devices coupled to the network; and 

9 determine a number of subgroups based, at least in part, on the estimated number 
10 of devices coupled to the network. 
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9. The electronic data signal of claim 7 wherein the sequences of instructions 
that cause the one or pore electronic systems to determine a set of target devices to 
which the message is targeted further comprises sequences of instructions that, when 
executed, cause the lone or more electronic systems to: 

multicast the message to a subnet of a network; 

receive one or more responses to the message from target devices of the subnet; 
estimate a number of devices in the subnet; and 

determine i number of subgroups based, at least in part, on the estimated number 
of devices in the s ibnet. 



10. 

dividing a 
subsets of target 
determined based 



method comprising: 

set of target devices to which a message is targeted into multiple 
crevices, wherein the subset to which a particular device belongs is 
on an identifier of the device; and 
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varying the timing jwith which the respective subsets of target devices respond to 
the message. 

1 1 . The methid of claim 10 wherein determining a set of target devices to 
which the message is targeted comprises: 

broadcasting the message over a network; 

receiving one cp- more responses to the message from target devices coupled to the 
network; 

estimating a dumber of devices coupled to the network; and 
determining & number of subgroups based, at least in part, on the estimated 
number of devices coupled to the network. 



12. The! method of claim 10 wherein determining a set of target devices to 



which the message 
multicastir 



is targeted comprises: 
g the message to a subnet of a network; 



receiving <pe or more responses to the message from target devices of the subnet; 
estimating] a number of devices in the subnet; and 

determining a number of subgroups based, at least in part, on the estimated 
number of device; in the subnet 



13. 



An 



article comprising a machine-accessible medium to provide machine- 
readable instructions that, when executed, cause one or more electronic systems to: 
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divide a set of target devices to which a message is targeted into multiple subsets 
of target devices, wherein the subset to which a particular device belongs is determined 
based on an identifier of the device; and 

vary the timing with whiph the respective subsets of target devices respond to the 
message. 

14. The article of claim 13 wherein the sequences of instructions that cause 
the one or more electronic sysrtems to determine a set of target devices to which the 
message is targeted comprises sequences of instructions that, when executed, cause the 
one or more electronic systems to: 

broadcast the message over a network; 

receive one or morp responses to the message from target devices coupled to the 
network; 

estimate a numbed of devices coupled to the network; and 
determine a number of subgroups based, at least in part, on the estimated number 
of devices coupled to the network. 



15. The article of claim 1 3 wherein the sequences of instructions that cause 
the one or more electronic systems to determine a set of target devices to which the 

comprises sequences of instructions that, when executed, cause the 
systems to: 

multicast the njiessage to a subnet of a network; 

receive one or more responses to the message from target devices of the subnet; 



message is targeted 
one or more electronic 
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7 estimate a number of devices in the subnet; and 

8 determine a number of jsubgroups based, at least in part, on the estimated number 

9 of devices in the subnet. 
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1 1 6. An electronic Jdata signal embodied in a data communications medium 

2 shared among a plurality of network devices comprising sequences of instructions that, 

3 when executed, cause one qr more electronic systems to: 

4 divide a set of target devices to which a message is targeted into multiple subsets 

5 of target devices, wherein the subset to which a particular device belongs is determined 

6 based on an identifier of trie device; and 

7 vary the timing \^th which the respective subsets of target devices respond to the 

8 message. 
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17. The electronic data signal of claim 16 wherein the sequences of 
instructions that cause the one or more electronic systems to determine a set of target 
devices to which the message is targeted comprises sequences of instructions that, when 
executed, cause the one or more electronic systems to: 

broadcast the message over a network; 

receive one )r more responses to the message from target devices coupled to the 
network; 

estimate a r^umber of devices coupled to the network; and 

number of subgroups based, at least in part, on the estimated number 
to the network. 



determine g 
of devices coupled 
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1 18. The electronic data signal of claim 1 6 wherein the sequences of 

2 instructions that cause thelone or more electronic systems to determine a set of target 

3 devices to which the message is targeted comprises sequences of instructions that, when 

4 executed, cause the one or more electronic systems to: 

5 multicast the message to a subnet of a network; 

6 receive one or niore responses to the message from target devices of the subnet; 

7 estimate a numfter of devices in the subnet; and 

8 determine a number of subgroups based, at least in part, on the estimated number 

9 of devices in the subnjbt. 

1 1 9 . A mepod comprising : 

2 receiving a message via a network, the network coupled to a group of devices, the 

3 message having a bps value indicating a number of subgroups to divide the network 

4 devices into and a nash value indicating a specific subgroup of the number of subgroups 

5 to which the message is targeted; 

6 performing a hashing function with a unique identifier and the bins value to 

7 generate a hash re suit; and 

8 responding to the message if the hash result equals the hash value. 



2 message. 



20. T le method of claim 19 wherein the message is a discovery request 
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1 2 1 . An article comnrising a machine-accessible medium to provide machine- 

2 readable instructions that, when executed, cause one or more electronic systems to: 

3 receive a message via a network, the network coupled to a group of devices, the 

4 message having a bins value indicating a number of subgroups to divide the network 

5 devices into and a hash value! indicating a specific subgroup of the number of subgroups 

6 to which the message is targeted; 

7 perform a hashing fijnction with a unique identifier and the bins value to generate 

8 a hash result; and 

9 respond to the message if the hash result equals the hash value. 



41 
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1 22. The articlq of claim 21 wherein the message is a discovery request 

2 message. 
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23. An electronic data signal embodied in a data communications medium 
shared among a plurality of network devices comprising sequences of instructions that, 



when executed, cause 



receive a message via a network, the network coupled to a group of devices, the 



message having a bin ; 



>ne or more electronic systems to: 



value indicating a number of subgroups to divide the network 



devices into and a hash value indicating a specific subgroup of the number of subgroups 
to which the message is targeted; 

perform a hashing function with a unique identifier and the bins value to generate 
a hash result; and 

respond to th 5 message if the hash result equals the hash value. 
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24. The electronic data signal of claim 23 wherein the message is a discovery 



request message. 
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